Towards Tool Support for Formal Refinement
نویسنده
چکیده
It is recognised that Formal Methods will play a vital role in ensuring the integrity of computer systems, particularly safety-critical computer systems. Formal refinement is a part of the Formal Methods field that supports the stepwise development of correct computer systems. To apply formal refinement techniques successfully, tool support that is both usable and sound is essential. This paper describes an existing prototype tool that supports the application of the refinement calculus, a particular approach to formal refinement. The prototype tool provides a graphical user interface and uses an existing theorem proving system, HOL7, as an underlying proof engine. We also discuss future development of this prototype tool to meet more industrial needs. We begin with a brief overview of formal refinement.
منابع مشابه
Feature Composition – Towards product lines of Event-B models
Event-B is a formal language for modelling reactive systems, based on set theory and first-order logic. The RODIN toolkit provides comprehensive tool support for modelling and refinement in Event-B, analysis and verification using animator/model-checkers and theorem provers. We consider the need to support reuse, in particular product line reuse, in such a formal development method. Feature mod...
متن کاملModularization of Refinement Steps for Agile Formal Methods
The combination of agile methods and formal methods has been recognized as a promising field of research. However, many formal methods rely on a refinement-based development process which poses problems for their integration into agile processes. We consider redundancies within refinement hierarchies as a challenge for the practical application of stepwise refinement and propose superimposition...
متن کاملComputer-aided development of a real-time program
The refinement calculus is a well-established theory for formal development of imperative program code and is supported by a number of automated tools. Via a detailed case study, this article shows how refinement theory and tool support can be extended for a program with real-time constraints. The approach adapts a timed variant of the refinement calculus and makes corresponding enhancements to...
متن کاملComputing Science Refinement Patterns Bibliographical Details Suggested Keywords Refinement Patterns
Formal methods focus on a posteriori analysis and a modeller gets little assistance in constructing a model. Poor methodological and tool support means formal modelling is an expensive and laborious process which can produce poor quality specifications. Refinement patterns offer a constructive top-down approach to formal modelling by guiding a developer and providing reusable design solutions. ...
متن کاملAngelic Environment: Support for the Construction of Legal KBS
This paper describes a development environment for the Angelic Methodology. The environment comprises a database to store the domain theory produced by the methodology, together with an extensible set of tools which display and use the stored knowledge to support development, verification, and refinement. The environment is described and illustrated by using it to capture an analysis of the wid...
متن کامل